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1 RaceTrack: efficient detection of data race conditions via adaptive tracking | 
Yuan Yu, .Tom Rodeheffer, Wei Chen 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 

5 

Publisher: ACM Press 

Full text available- df(321 34 KB) Information: full citation , abstract , references , citings , index 

terms 

Bugs due to data races in multithreaded programs often exhibit non-deterministic 
symptoms and are notoriously difficult to find. This paper describes RaceTrack, a dynamic 
race detection tool that tracks the actions of a program and reports a warning whenever a 
suspicious pattern of activity has been observed. RaceTrack uses a novel hybrid detection 
algorithm and employs an adaptive approach that automatically directs more effort to 
areas that are more suspicious/ thus providing more accurate war ... 



Keywords: race detection, virtual machine instrumentation 



2 AAMP: a multiprocessor a p proach for operating s ys tem and application mi g ration Q 
Bob Beck 

April 1990 ACM SIGOPS Operating Systems Review, Volume 24 issue 2 
Publisher: ACM Press 

Full text available: 'g|pdf( 1.16 MB) Additional Infomiation: full citation 



3 Illustrative risks to the public in the use of computer systems and related technolo gy Q 
Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue 1 
Publisher: ACM Press 

Full text available: 'g) pdf (2.54 MB) Additional Information: full citation 



* Soft timers: efficient microsecond software timer su p port for network processin g 
Mohit Aron, Peter Druschel 

December 1999 ACM SIGOPS Operating Systems Review , Prpceedings of the 
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seventeenth ACM symposium on Operating systems principles SOSP 
'99, Volume 33 Issue 5 
Publisher: ACM Press 

Full text available* •Pl Ddfd 65 MB) Additional Information: full citation , abstract , references , citings , index 
'jAi : terms 

This paper proposes and evaluates soft timers, a new operating system facility that allows 
the efficient scheduling of software events at a granularity down to tens of microseconds. 
Soft timers can be used to avoid interrupts and reduce context switches associated with 
network processing without sacrificing low communication delays, More specifically, soft 
timers enable transport protocols like TCP to efficiently perform rate-based clocking of 
packet transmissions. Experiments show that rate-base ... 

HIP: hybrid interru pt- pollinq for the network interface 

Constantlnos Dovrolis, Brad Thayer, Parameswaran Ramanathan 

October 2001 ACM SIGOPS Operating Systems Review, volume 35 issue 4 

Publisher: ACM Press 

Full text available: 'g] pdf(989.34 KB ) Additional information: M^Qn. abstract, references , citings.. index 

The standard way to notify the processor of a network event, such as the arrival or 
transmission of a packet, is through interrupts. Interrupts are more effective than polling, 
in terms of the per packet send/receive latency. Interrupts, however, Incur a high 
overhead both during and after the interrupt handling, because modern superscalar 
processors use long pipelines, out-of-order and speculative execution, and multi-level 
memory systems, all of which tend to increase the interrupt overhead in ... 



6 Thoth. a portable real-time operating system Ijlj 
David R. Cheriton, Michael A. Malcolm, Lawrence S. Melen, Gary R. Sager 
February 1979 Communications of the ACM, volume 22 issue 2 
Publisher: ACM Press 

Full text available: "g] pdf(1.23 MB) Additional Information: full citation , abstract , references , citin gs 

Thoth is a real-time operating system which is designed to be portable over a large set of 
machines. It is currently running on two minicomputers with quite different architectures. 
Both the system and application programs which use it are written in a high-level 
language. Because the system is implemented by the same software on different 
hardware, it has the same interface to user programs. Hence, application programs which 
use Thoth are highly portable. Thoth encourages structuring progr ... 

Keywords: minicomputer, operating systems, portability, real time 




7 Status report of the g ra phic standards planning committee of ACM/SIGGRAPH: Q 
^ State-of-the-art of g raphic software packa ges 
^ Compuater Graphics staff 

September 1977 ACM SIGGRAPH Computer Graphics, volume 11 issue 3 

Publisher: ACM Press 

Full text available: 'g| pdf(9.03 MB) Additional Information: lull citation , references 



8 An open-source CVE for pro g ramming education: a case studv: An open-source CVE ^ 
for pro g ramming education: a case study 

Andrew M. Phelps, Christopher A. Egert, Kevin J. Bierre, David M. Parks 
July 2005 ACi^ SIGGRAPH 2005 Courses SIGGRAPH '05 
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Publisher: ACM Press 

Full text available: 'gl pdf (7.92 MB ) Additional Information: full citation , references 



Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, volume 13 issue 3 
Publisher: ACM Press 

Full text available: 'Q pdf(15.01 MB) Additional Information: full citation , references , citing s 



^ 0 Exploiting pe rception in high- fidelity virt u al environments: Exploiting perception in Q 
^ hig h-fidelit y vi rtual environments 

Additional pr esentations from the 24th course are available on the citation 

page 

Mashhuda Glencross, Alan G. Chalmers, Ming C. Lin, Miguel A. Otaduy, Diego Gutierrez 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 
Publisher: ACM Press 

Full text available:^ pif(5£LMB).Q ^^^^^^^^ mfomiation: full citation, abstract, references 

mov(68:6 MIN ) 

The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques in collaboration, graphical, auditory, and haptic rendering. We aim to show 
how human perception is exploited to achieve realism in high fidelity environments within 
the constraints of available finite computational resources. In this course w ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
Interaction, multi-user, networked applications, perception, virtual reality 

Il lustrative risks to the public in the use of computer svstems and related technolog y Q 
Peter G. Neumann 

January 1994 ACM SIGSOFT Software Engineering Notes, Volume 19 issue i 
Publisher: ACM Press 

Full text available: g pdf(2.24 MB ) Additional Information: full citation , citin gs, index terms 



12 H ybrid dynamic data race detection Q 
^ Robert O'Callahan, Jong-Deok Choi 

^ June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN 

symposium on Principles and practice of parallel programming PPoPP '03, 

Volume 38 Issue 10 x 
Publisher: ACM Press 

Full text available: ^ Ddf M58.47KB) Additional Information: full citation , abstract, references , citings, index 
i^. terms 

We present a new method for dynamically detecting potential data races in multithreaded 
programs. Our method improves on the state of the art in accuracy, In usability, and in 
overhead. We improve accuracy by combining two previously known race detection 
techniques — lockset-based detection and happens-before-based detection — to obtain 
fewer false positives than lockset-based detection alone. We enhance usability by 
reporting more Information about detected races than any previous dyna ... 
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Keywords: Java, dynamic race detection, happens-before, lockset hybrid 



Th e e m bedded machine: predictable, portable real-time code | 
Thomas A. Henzinger, Christoph 1^. Kirsch 

May 2002 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2002 Conference 
on Programming language design and implementation PLDI '02, volume 37 

Issue 5 
Publisher: ACM Press 

F II text available- "Pi Ddf(223 85 KB) A^^'*'^"^' Information: full citation , abstract , references , citings, inde x 
u XVI .'0.0-1 : ) terms 

The Embedded Machine is a virtual machine that mediates in real time the interaction 
between software processes and physical processes. It separates the compilation of 
embedded programs intp two phases. The first, platform-independent compiler phase 
generates E code (code executed by the Embedded Machine), which supervises the timing 
—not the scheduling— of application tasks relative to external events, such as clock ticks 
and sensor interrupts. Encode is portable and exhibits, given an inpu ... 

Keywords: real time, virtual machine 



14 Networked sensor energy mana g ement: A modular power-aware microsensor with 

>1000X dynamic power rang e 

Brian Schott, Michael Bajura, Joe Czarnaski, Jaroslav Flidr, Tam Tho, Li Wang 
April 2005 Proceedings of the 4th international symposium on Information 
processing in sensor networks IPSN '05 

Publisher: IEEE Press 

Full text available: 'gpdf (621.54 KB) Additional Information: full citation , abstract, references. cEogs 

We introduce a power-aware microsensor architecture supporting a wide operational 
power range (from <lmW to >10W). The platform consists of a family of modules that 
follow a common set of design principles. Each module includes a local power 
microcontroller, power switches, arid isolation switches to enable independent power- 
down control of modules and module subsystems. Processing resources are scaled 
appropriately on each module for their role in the collective system. Hard real-time 
func ... 

Keywords: component, low power embedded systems, microsensors, power aware 
computing 



"•^ The a p plication accelerator illustration system 

Michael S. Miller, Howard Cunningham, Chan Lee, Steven R. Vegdahl 
June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPLSA '86, volume 2i 

Issue 11 
Publisher: ACM Press 

Full text available:«Sl pdf(62a30KB) Additional Information: fyllcitatbn.. abstract, references , citings, index 

terms 

The Application Accelerator Illustration System is a prototype of an integrated CAD 
environment that supports the development of application-specific integrated circuits. The 
current implementation features a hardware description language compiler, timing 
analyzer, functional simulator, waveform tracer, and data path place and route facility. 
The system is implemented in Smalltalk-80^". 
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16 Architecture of the IBM system/370 
Richard P. Case> Andris Padegs 

January 1978 Communications of the ACM, volume 2X issue i 
Publisher: ACM Press 

Full text available - pdf(2 78 MB) Additional Infonnation: full citation , abstract , references , citings, index 

terms 

This paper discusses the design considerations for the architectural extensions that 
distinguish Systenn/370 from System/360. It comments on some experiences with the 
original objectives for System/360 and on the efforts to achieve them, and it describes 
the reasons and objectives for extending the architecture. It covers virtual storage, 
program control, data-manipulation instructions, timing facilities, multiprocessing, 
debugging and monitoring, error handling, and Input/output operations. ... 

Keywords: architecture, computer systems, error handling, instruction sets, virtual 
storage 



17 The information furnace: consolidated home control 
Diomidis D. Spinellls 

May 2003 Personal and Ubiquitous Computing, volume 7 issue i 
Publisher: Springer-Verlag 

Full text available: ^ pdf(488.36 KB) Additional Information: full citation , abstract , citings, index terms 

The Information Furnace is a basement-installed PC-type device that integrates existing 
consumer home-control, infotainment, security and communication technologies to 
transparently provide accessible and value-added services. A modern home contains a 
large number of sophisticated devices and technologies. Access to these devices is 
currently provided through a wide variety of disparate interfaces. As a result, end users 
face a bewildering array of confusing user-interfaces, access modes a ... 

Keywords: Automation, Consumer electronics, Home-control, Multi-modal interfaces 



Rese arch tools: MiNT-m: an autonomous mobile wireless experimentation platform 
^ Pradipta De, Ashish Raniwala, Rupa Krishnan, Krishna TatavarthI, Jatan Modi, Nadeem 
Ahmed Syed, Srikant Sharma, Tzi-cker Chiueh 

June 2006 Proceedings of the 4th international conference on Mobile systems, 
applications and services MobiSys 2006 

Publisher: ACM Press 

Full text available: 'gl pdf(803.48 KB) Additional Information: full citation , abstract , references . Index terms 

Limited fidelity of software-based wireless network simulations has prompted many 
researchers to build testbeds for developing and evaluating their wireless protocols and 
mobile applications. Since most testbeds are tailored to the needs of specific research 
projects, they cannot be easily reused for other research projects that may have different 
requirements on physical topology, radio channel characteristics or mobility pattern. In 
this paper, we describe the design, implementation and evalua ... 

Keywords: autonomous operation, mobility, topology reconfiguration, wireless 
experimentation platform, wireless testbed 



'IS A comparative study of environments for database system implementation 
^ M. Teresa Suarez Fernandez, H. Rex Hartson 

August 1978 ACM SIGMINI Newsletter , Proceedings of the first SIGMINI symposium 
on Small systems SIGMINI '78, volume 4 issue 4 
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Publisher: ACM Press 

Full text available: pdf ( 742.67 KB) Additional Information: full citation , abstract , references , index terms 

Two specific environments for implementation of experimental DataBase Management 
Systems (DBMS) are compared, especially in light of performance measurement: IBM 370 
and HP-2100A. The HP-2100A was selected for a skeletal implementation to study 
performance parameters further. The DBMS structure, some performance results, and 
several difficulties encountered are described. The HP-2100A minicomputer did provide 
''hands-on" experience and more direct control to customize disk access ... 



20 Collision detection and proximity queries B 
^ Sunll Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
V August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: 'g|pdf( 11.22 MB ) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 
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